This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 

IMAGES ARE BEST AVAILABLE COPY. 

As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 
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Begin Compressing Cell 
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Compute luminance value of each pixel 



Compute Y_mean (average luminance), Y_upper (average luminance of the 
brighter than average pixels) and YJower (average luminance of the dimmer 
than averagepixels) of a cell to define 4 luminance levels: 
lowest: Y-min -> YJower 
low: YJower -> Y_mean 
high: Y_mean ->Y_upper 
highest: Y_upper -> Y_max 
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Generate luminance-encoded bitmasks for the color cell. Each entry of the 

bitmasks corresponding to a pixel of the cell. The bitmasks store data 
identifying one of the luminance levels associated with the corresponding 

cell 
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Calculate 2 average color values; one average color vector for ail pixels 
associated with the lowest luminance level (Y_min -> YJower) and one 
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average color value tor all pixels associated with the highest luminance 
level (Y_upper -> Y_max) 
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Append the 2 average color vectors to the luminance-encoded bitmasks 
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End Compressing Cell 
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FIG. 2 



Begin Decoding 
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Convert two RGB565 color values from 
compressed color cell to two base RGB8 
color values 



Interpolate two additional RGB8 color 
values from the two base RGB8 color 
values 
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Reconstruct color cell from 
luminance-encoded bitmasks and 4 RGB8 
color values 
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End Decoding 



FIG. 3 



Begin Encoding 
Alpha-textures 
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Compress RGB components of cell into luminance-encoded bitmask(s) and 

4 color vectors 
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Compute A_mean (average alpha), A_upper (e.g. average alpha of the 
more transparent texels) and AJower (e.g. average alpha of the less 
transparent texels) of a cell to define 4 alpha levels: 
lowest: A_min -> AJower 
low: AJower -> A_mean 
high: A_mean -> A_upper 
highest: A_upper -> A_max. 



Generate alpha-encoded bitmasks for the cell, each entry of the bitmasks 
corresponding to a pixel of the cell. The bitmasks are for storing data 
identifying one of the alpha levels corresponding to the pixel 
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Calcuate 2 average alpha values - one from the texels corresponding to the 
lowest alpha level and one from the texels corresponding to the highest 

alpha level 



Append the 2 average alpha values to the alpha-encoded bitmasks 
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End Encoding Alpha 
Textures 
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FIG. 4 
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Begin Decoding 
Alpha-textures 
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Convert average color values stored in 
compressed texture data into four 
representative color values 






Convert average alpha values stored in 
compressed texture data into four 
representative alpha values 






Reconstruct color cell from alpha-enocded 
bitmasks and luminance-encoded 
bitmasks by assigning one of the 4 
representative alphas and one of 4 


representative color values to each texel 
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End Decoding 
Alpha-textures 



FIG. 5 
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Begin Progressive CCC 
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Compute color mean (cm) and color variance of the color cell 
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Compute Y_mean (average luminance), 

1 



Compute cjjpper for all pixels in the "upper" region (e.g. y(i] >= Y_mean) 
and cjower for all pixels in the "lower" region (e.g. y[i] < Y_mean) based on 
color mean (cm) and color variance of the cell 
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Compute color variances for "upper" region and for "lower" region 
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Compute Y_upper (average luminance of the brighter than average pixels) 
and YJower (average luminance of the dimmer than averagepixels) of a cell 
to define 4 luminance levels 
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Generate luminance-encoded bitmasks for the color cell. Each entry of the 
bitmasks corresponding to a pixel of the cell. Tho bitmasko otore data 
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identifying one of the luminance levels associated with the corresponding 

cell 
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Append the color mean (cm) and three color variances to the 
luminance-encoded bitmasks 
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End Progressive CCC 



FIG. 7 
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BEGIN 
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Determine a vector that represents a best fit through color 
values of all texels of a color cell 
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Distribute four representative color values along the vector 
determined at step 910 using an energy weighing function 
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Compare the color values of the texels of color cell with each 
of the four representative color values 
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Generate bitmasks to represent the color cell, each entry of 
the bitmaks corresponding to a texel of the cell. The bitmasks 
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are for storing data identifying one of the four representative 
color values closest to the color value of a corresponding 

texel 
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Append two representative color values to the bitmasks 



950 



RETURNS 



FIG. 8 



